روش های محورگیری متناهی و شدنی بودن آن ها

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان
نویسنده سارا توحیدفر
استاد راهنما مجید ادیب
تعداد صفحات: ۱۵ صفحه ی اول
سال انتشار 1388

چکیده

برنامه ریزی خطی، به عنوان ابزاری جهت حل مسایل پیچیده مانند برنامه ریزی غیرخطی، مسایل ترکیبیاتی، مسایل برنامه ریزی احتمالی و مسایل کنترل بهینه، از اهمیت خاصی برخوردار است. انتخاب یک روش محورگیری مناسب از موارد مهم در حل یک مساله برنامه ریزی خطی می باشد. در این پایان نامه سه هدف اصلی را دنبال می کنیم. برخی روش های محورگیری متناهی کلاسیک به عنوان قواعدی جهت ورود و خروج متغیرها با هدف حرکت از یک پایه داده شده به سمت پایه بهینه در تعداد متناهی مرحله، مورد مطالعه و بررسی قرار داده و کاربرد این قواعد در بدست آوردن یک جواب شدنی اولیه برای یک مساله برنامه ریزی خطی نشان داده می شود. همچنین روشی ساده و متناهی جهت حل دستگاه نامعادلات خطی ارائه می گردد. به علاوه مساله تباهیدگی و احتمال ایجاد دور در روش سیمپلکس به همراه ارائه یک روش قاعده مند جهت ساختن مثال های دوری در این روش، به منظور در اختیار داشتن مجموعه ای وسیع با ابعاد دلخواه از مثال های دوری را بیان می کنیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

متناهی و نا متناهی

این مقاله به تقریر بحث متناهی و نا متناهی در فلسفه اسلامی و بررسی استدلال های مربوط،به ویژه از افق ریاضیات و فیزیک اختصاص دارد.حکمای اسلامی در طبیعیات،جسم وقوای تحریکی جسم را متناهی دانسته اند و رای به محدودیت مکانی جهان داده اند و هم چنین قوای تحریکی جسم را از جهت شدت و مدت نیز محدود دانسته اند،لکن جهان را از حیث زمان نامحدود وصف کرده اند و همچنین،دربحث از سلسله علل برتناهی علل چهار گانه استدل...

متن کامل

مروری برمیکروراکتورها و روش های جدید کنترل آن ها

یک میکروراکتور یا راکتور میکروساختار یا راکتور میکروکانالی به دستگاهی گفته می شود که در آن واکنش های شیمیایی در مجراهایی با ابعاد زیر mm1 انجام می گیرد. تشدید فرایند(PI) یکی از متداول ترین روشها در مهندسی شیمی و تکنولوژی کنترل میکروراکتورها به طور خاص، است. از زمان معرفی سیستم های تشدید فرایند (PIS) و به خصوص سیستم های مینیاتوری تا به حال، کمبود منابع اطلاعاتی جامع در مورد این سیستم ها همواره م...

متن کامل

متناهی و نا متناهی

متن کامل

مینیماکس بودن و هم متناهی بودن مدول های کوهمولو‍ژی موضعی

ررسی مینیماکس بودن و هم متناهی بودن مدول های کوهمولو‍ژی موضعی موضوع اصلی این رساله می باشد. در این راستا به بیان و اثبات چند قضیه می پردازیم‎.‎ بدین منظور فرض کنید ‎$r$‎ یک حلقه ی جابجایی و نوتری و ‎$i$‎ ایده آلی از ‎$r$‎ باشد. فرض کنید ‎$m$‎ یک ‎$-r$‎مدول ناصفر باشد. نشان می دهیم که ‎$-n$‎ امین بعد متناهی برای هر ‎$n in mathbb{n}_{circ}$‎ به صورت زیر می باشد: ‎$$ f_{i}^{n}(m)‎ :‎= inf leftlb...

15 صفحه اول

k-رشته ها و متناهی بودن مدولهای کوهومولوژی

هدف اصلی یافتن ارتباط بین رشته های k-منظم و s-رسته هاست.ثابت میشود تحت شرایط معینی این دو رشته یکی هستند.همچنین در مورد بعد مدولهای کوهمولوژی موضعی برای مقادیر کمتر یا بیشتر از یک n خاص بحث شده است.

15 صفحه اول

هم متناهی بودن فانکتور های توسیع مدول های هم متناهی

در این پایان نامه فرض می کنیم r یک حلقه جابجایی، نوتری و i ایده آلی از r و m وn ، -rمدول های غیر صفر باشند. نشان می دهیم که اگر m، -iهم متناهی،n با تولید متناهی و dimn?2 باشد، آنگاه برای هرi?0 ،(n,m) ? ext?_r^iیک -rمدول -iهم متناهی است. بعلاوه نشان میدهیم که اگرdimm?1 ، آنگاه برای هر i?0،-r مدول (n,m) ?ext?_r^i ، -iهم متاهی است. اگرi ایده آلی از r با بعد 1 باشد، یعنی1 dimr/i=، آنگاه برای هر i?0...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان

کلمات کلیدی

برنامه ریزی خطی محورگیری قابل قبول تباهیدگی دور

میزبانی شده توسط پلتفرم ابری doprax.com